- машины Тьюринга с полиномиальным пространством
- Programming: polynomial-space Turing machines
Универсальный русско-английский словарь. Академик.ру. 2011.
машины Тьюринга с полиномиальным пространством
Смотреть что такое "машины Тьюринга с полиномиальным пространством" в других словарях:
Класс PSPACE — В теории сложности вычислений PSPACE набор всех проблем разрешимости, которые могут быть разрешены машиной Тьюринга с полиномиальным ограничением пространства. Содержание 1 Машина Тьюринга с полиномиальным ограничением пространства … Википедия
Класс NPSPACE — Содержание 1 Машина Тьюринга с полиномиальным ограничением пространства 2 Классы PSPACE, NPSPACE 3 PSPACE полные языки … Википедия
